Commutation relations and Markov chains
نویسندگان
چکیده
منابع مشابه
Commutation Relations and Markov Chains
It is shown that the combinatorics of commutation relations is well suited for analyzing the convergence rate of certain Markov chains. Examples studied include random walk on irreducible representations, a local random walk on partitions whose stationary distribution is the Ewens distribution, and some birth-death chains.
متن کاملBisimulation and Simulation Relations for Markov Chains
Formal notions of bisimulation and simulation relation play a central role for any kind of process algebra. This short paper sketches the main concepts for bisimulation and simulation relations for probabilistic systems, modelled by discreteor continuous-time Markov chains.
متن کاملCommutation relations and Vandermonde determinants
We consider a certain decomposition of the matrix algebra Mn(F ), where F is a field. The commutation relations of that decomposition yield an n × n matrix Mn , which determines the multilinear polynomial identities of Mn(F ). Thus if char(F ) = 0, the matrix Mn ) determines the polynomial identities of Mn(F ). We show that M Mn(F ) is very close to the tensor product of two n × n Vandermonde m...
متن کاملCommutation Relations and Discrete Garnier Systems
We present four classes of nonlinear systems which may be considered discrete analogues of the Garnier system. These systems arise as discrete isomonodromic deformations of systems of linear difference equations in which the associated Lax matrices are presented in a factored form. A system of discrete isomonodromic deformations is completely determined by commutation relations between the fact...
متن کاملEmpirical Bayes Estimation in Nonstationary Markov chains
Estimation procedures for nonstationary Markov chains appear to be relatively sparse. This work introduces empirical Bayes estimators for the transition probability matrix of a finite nonstationary Markov chain. The data are assumed to be of a panel study type in which each data set consists of a sequence of observations on N>=2 independent and identically dis...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Probability Theory and Related Fields
سال: 2008
ISSN: 0178-8051,1432-2064
DOI: 10.1007/s00440-008-0143-0